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I claim: 

L A method of generating block substitution tables for a predetermined block size, 
comprising: 

selecting a first generating function; 
10 selecting a second generating function; 

selecting first and dbcond sets of complete linearly independent numbers; 
calculating first ai/d second linear orthomorphisms from the generating functions and 
the sets of linearly independent numbers; and 

creating nonlineir block substitution tables by combining the linear orthomorphisms, 
1 5 the block substitution tuples for use in encrypting clear text messages. 

2. The method df claim 1, wherein selecting a first generating function includes 
selecting a first primitiv* ; generating function. 

3. The method of claim 1, wherein selecting a first generating function includes 
i selecting a first non-prin itive generating function. 

120 4. The method of claim 1, wherein selecting a second generating function includes 

selecting a second primitive generating function. 

5. The method on claim 1, wherein selecting a second generating function includes 
selecting a second non-pr mitive generating function, 

6. The method of claim 5, wherein selecting a second non-primitive generating 

25 function includes selecting a second non-primitive generating function having a cycle pattern 
that is identical to a cycle >attern of the first generating function. 

7. The method of plaim 1, wherein calculating first and second linear 
orthomorphisms includes Calculating first and second maximal linear orthomorphisms from 
the generating functions aijd the sets of linearly independent numbers. 

30 8. The method of cflaim 1, further comprising rotating the second linear 

orthomorphism 

9. The method of c 
rotating corresponding eye 

10. The method of 



aim 8, wherein rotating the second linear orthomorphism includes 
es of the second linear orthomorphism. 

:laim 1, wherein selecting a second generating function includes 



35 selecting a second generatii g function which is a complement of the first generating function. 
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11. The me hod of claim 1, wherein selecting a second generating function includes 
selecting a second £ enerating function which is any generating function that is not identical to 
the first generating : unction and has a cycle structure which matches a cycle structure of the 
first generating function. 

12. The method of claim 1, wherein selecting first and second sets of linearly 
independent numberslincludes selecting a second set of linearly independent numbers that is 
identical to the first set of linearly independent numbers. 

13. The methdd of claim 1, wherein selecting first and second sets of linearly 
independent numbers i acludes selecting a second set of linearly independent numbers that is 
not identical to the firsi set of linearly independent numbers. 

14. The method of claim 1, further comprising determining whether all cycles of the 
first and second linear Drthomorphisms are self-contained. 

15. The method of claim 14, further comprising selecting pairs of cycles from the 
first and second lineaf orthomorphisms to produce a mapping for which N(x,y>*0 for all pairs 
of numbers from different cycles. 

16. A compeer-implemented method for generating nonlinear block substitution 
tables from binary dftta, comprising: 

it set of a plurality of complete linearly independent numbers from the 



:ond set of a plurality of complete linearly independent numbers from 



selecting a : 
binary data; 

selecting a i 
the binary data; 

generating |aj plurality of linear orthomorphisms using first and second recursive 
and the first and second sets of linearly independent numbers; and 
ibstitution tables based on a combination of the linear orthomorphisms, 
es for use in encrypting clear text messages which are in the form of a 
numbers. 

17. The Aiethod of claim 16, wherein the second generating function is a complement 
of the first generiting function. 

18. A computer-jplplemented method for generating nonlinear block substitution 
tables from bina y 0£ta, comprising: 

selectingfa first set of a plurality of complete linearly independent numbers from the 
binary da1 



generating functi 
setting thi 
the substitution 
sequence of bin; 
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selecting a second set of a plurality of complete linearly independent numbers from 
the binary data; 

recursively applying a first Generating function to the first set of linearly independent 
numbers to create a major cycle of a first orthomorphism; 

generating a plurality of cycles of the first orthomorphism; 

recursively applying a second generating function to the second set of linearly 
independent numbers to creator a major cycle of a second orthomorphism; 

generating a pluralitjrof cycles of the second orthomorphism; and 

setting the substitution tables by combining the linear orthomorphisms, the 
substitution tables for use/in encrypting clear text messages which are in the form of an 
ordering of binary numbers. 

19. The method |of claim 18, wherein the second generating function is a complement 
the first generating function. 

20. A system, comprising: 
a conrniunicationsuink; 

a first computer in communication with the communications link; and 

a second computer in communications with the communications link, the second 
computer having an ordired set of data and instructions stored thereon which, when executed 
by the second computed cause the second computer to perform the steps of: 

selecting a first generating function; 

selecting a secopd generating function; 

selecting first apd second sets of complete linearly independent numbers; 

calculating first and second linear orthomorphisms from the generating functions and 
the sets of linearly independent numbers; and 

creating nonlinear block substitution tables by combining the linear orthomorphisms, 
the block substitutio i tables for use in encrypting clear text messages. 

21. A comp iter-readable medium having stored thereon instructions which, when 
executed by a proce ssor, cause the processor to perform the steps of: 

selecting a f rst generating function; 
selecting a s ;cond generating function; 

selecting first and second sets of complete linearly independent numbers; 
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calculating first and second linear orthomorphisms from the generating functions and 
the sets of linearly independent numbers; and 

creating nonlinear bloik substitution tables by combining the linear orthomorphisms, 
the block substitution tables /or use in encrypting clear text messages. 
22. An apparatus, comprising: 
10 means for selecting a first generating function; 

means for selecting a second generating function; 

means for selecting first and second sets of complete linearly independent numbers; 
means for calculating first and second linear orthomorphisms from the generating 
functions and the sets offlinearly independent numbers; and 
15 means for creating nonlinear block substitution tables by combining the linear 

orthomorphisms, the blpck substitution tables for use in encrypting clear text messages. 
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